WO 2005/006789 1 PCT/KR2004/001586 

Description 

METHOD FOR OBTAINING TRAFFIC INFORMATION 
USING BILLING INFORMATION OF MOBILE 

TERMINAL 

Technical Field 

[1] The present invention relates to a method for obtaining traffic information using 

billing information of a mobile terminal, and more particularly to a method for 
obtaining traffic information using billing information of a mobile terminal that can 
prevent crosstalk between a vehicle on a highway and a vehicle on a local road parallel 
to the highway and obtain correct traffic information associated with the highway, 
when obtaining accurate information onthe road traffic state in real time by obtaining a 
unique nunfcer of the mobile terminal from the billing information and tracking a 
moving time of a corresponding mobile terminal between base stations where the 
mobile terminal attempts a telephone call on the highway. 

Background Art 

[2] A car navigation system is a high-technology system for receiving position in- 

formation by identifying a current position of a vehicle and providing various services 
for providing a route glide, traffic glide, peripheral information, and additional in- 
formation.by combining the position information with geographic information. 
Furthermore, there has already been commercialized a car navigation system combined 
with global positioning system (GPS) technologies for vehicles capable of relaying 
driving directions to a driver throtgh a display screen or voice signal and a geographic 
information system (GIS). This car navigation system is being employed for smooth 
land and water transport operations as in pdblic transportation systems including 
delivery trucks, and qiick delivery services. 

[3] A GPS receiver is mounted in a mobile device such as a personal digital assistant 

(PDA) so that a map and current position information of the mobile device are 
displayed on a screen of the mobile device. The GPS technology for a mobile terminal 
is applied to provide various information units such as traffic, shopping and caf? in- 
formation, etc. associated with the current position. 

[4] A device for telematics, the confcination of telecotrminication and inforrmtics, is 

mounted in vehicles, and couples wireless ccmninication technology, GPS 
technology, GIS technology and call center technology to the vehicles. Moreover, the 
telematics device provides real-time traffic and living information for drivers, a 
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method for taking action against an emergency situation, remote vehicle diagnosis, car 
accident prevention, theft prevention, driving route glide, and is coupled to a vehicle 
on-board controller, an audio system, a display, etc., such that the telematics device is 
developing into a mobile office concept. 

[5] There is a problem in that the vehicles mist install the high priced teleimtics 

device for supporting the wireless mobile ccnminication, GPS and GIS, so that the 
above-described services can be provided. 

[6] Thus, when the real-time traffic and living information and driving route in- 

formation are desired using mobile phones carried by most of the drivers, the GPS 
receiver mist be mounted on a hands-free set, and hence the drivers can receive 
various information units by accessing the Internet through the mobile phones after the 
GPS receiver identifies the positions of their vehicles. 

[7] FIG. 1 is a block diagram illustrating the configuration of a navigation system 

using a conventional mobile phone. 

[8] As shown in FIG. 1, the navigation system includes a nobile phone 40 for 

performing wireless caimmication throvgh a wireless ccnminication network 50; a 
service center 60 coupled to the wireless comrunication network 50 for analyzing 
real-time traffic information and calculating an optinum route; a GPS receiver 10 for 
identifying current position information from a satellite; a direction sensor 22; and an 
acceleration sensor 24. Moreover, the navigation system includes a navigator 20 for 
storing the position information received from the GPS receiver 10, accessing the 
service center 60 throigh the mobile phone 40, controlling a transmission operation for 
position information and a reception operation for various information units, and 
outputting the result throigh the mobile phone 40, and a mobile phone irount 30 on 
which the mobile phone 40 is mounted. The mobile phone nxrnnt 30 supplies power to 
the mobile phone 40. 

[9] In this case, the GPS receiver 10, the navigator 20 and the mobile phone nxmnt 30 

are mounted in a vehicle in a hands-free form and are formed so that they can be 
separated from the mobile phone 40. 

[10] The operation of the navigation system using the conventional mobile phone will 

be described with reference to a flowchart illustrating a method for operating the 
navigation system using the conventional mobile phone shown in FIG. 2. 

[11] First, the navigation system downloads an operating program from the service 

center 60 throigh the wireless communication network 50 using the rrobile phone 40, 
identifies current position information throigh the GPS receiver 10, and registers the 
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identified position information in the service center 60 (S 10). 

Then, the navigation system enables a driver to input inforrmtion on a destination 
(S12). If so, the service center 60 produces traffic information analyzed in real time 
and an optinum route according to the current vehicle position and the destination 
(S14). 

Then, the service center 60 transmits analyzed data to the nubile phone 40 (SI 6). 

Then, the navigator 20 performs a road guide operation throigh the nubile phone 
40 according to data transmitted through the mobile phone 40 and a vehicle traveling 
state based on the direction sensor 22 and the acceleration sensor 24 (SI 8). 

In order that the traffic information and road glide service can be provided, the 
road traffic state mist be identified and information of the identified road traffic state 
nxist be organized in a database of the service center 60. Traffic information services 
are being provided using information units acqiired by a method for collecting traffic 
information through closed circiit televisions (CCTVs) installed on rrapr roads by the 
Road & Transportation Builders Association and information providers, a method for 
collecting traffic information throigh traffic correspondents, a method for collecting 
traffic information through loop sensors installed on roads, a method for collecting 
traffic information using beacons, etc. 

There is a problem in that high cost is required to operate vehicles for acqiiring or 
collecting the traffic information or to purchase the traffic information frcm the in- 
formation providers. Furthermore, there are another problems in that traffic in- 
formation is not reflected in real time because it is difficult for the traffic information 
to be continuously measured and hence customer demand cannot be satisfied. 

To address the above-described problems, the applicant filed applications entitled 
'METHOD FOR OBTAINING TRAFFIC INFORMATION USING BILLING IN- 
FORMATION OF MOBILE TERMINAL' having serial Nos. 10-2003-0019644 
(March 28, 2003) and 10-2003-0037190 (June 10, 2003) with the Korean Intellectual 
Property Office. 

When a mobile terminal attempts a telephone call on a highway (S31) as shown in 
FIG. 3, a system receives billing information necessary for performing a billing 
operation (S32), obtains an identification nunfcer of a nubile terminal frcm the 
received billing information (S33), receives a position registration request frcm a cor- 
responding mobile terminal (S34), tracks a moving time between base stations 
according to registered position information (S35), and obtains infonmtion of a 
highway traffic state in real time by producing an average speed on a section- 
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by-section basis (S36 and S37). 
[19] However, because at least one base station is shared between a local road and a 

highway in a section containing the local road and the highway parallel to the local 
road, the system cannot determine that a vehicle is driven on the local road where the 
vehicle is driven on the local road parallel to the highway after caning out of a 
highway tollgate. In this case, the system determines that the vehicle is still being 
driven on the highway. Thus, because the system produces infonration on a rawing 
speed of the vehicle on the highway throigh a moving speed of the vehicle driven on 
the local road, it is difficult for the system to obtain information of a traffic state of the 
highway due to crosstalk between the highway and the local road. 

Disclosure 

[20] Therefore, the present invention has been made in view of the above problems, and 

it is an object of the present invention to provide a method for obtaining traffic in- 
formation using billing information of a mobile terminal that can prevent crosstalk 
between a vehicle on a highway and a vehicle on a local road parallel to the highway 
and obtain correct traffic information associated with the highway, when obtaining in- 
formation indicative of a road traffic state in real time by obtaining a unique nunber of 
the mobile terminal from the billing information and tracking a iroving time of a cor- 
responding mobile terminal between base stations where the irobile terminal attempts 
a telephone call on the highway . 

[21] In accordance with an aspect of the present invention, the above and other objects 

can be accomplished by the provision of a method for obtaining traffic infonration of 
a highway using billing information of a mobile terminal by extracting unique in- 
formation of the terminal from call data when the terminal entering the highway 
attempts a telephone call, tracking a moving path and time between base stations and 
producing an average speed per hour, the method comprising the steps of: (a) when 
sample objects enters a section, parallel to a local road, containing a base station 
providing a ccmrunication service to an area of a tollgate, increasing the nunber of 
sample objects to a predetermined nultiple of the reference nurrber of objects; (b) 
tracking moving paths and moving time periods of the sample objects extracted at the 
step (a) between the base stations and producing an average speed per hour between 
the base stations; (c) when the difference in speed in an area of the base station 
providing the ccnminication service to the area of the tollgate is reduced by a pre- 
determined speed or more, removing a corresponding sample object; and (d) 
maintaining the nunber of sample objects as the reference number of objects, in an 
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area of a base station out of the area of the tollgate in the section parallel to the local 
road. 

[22] Preferably, the predetermined multiple at step (a) is two. 

[23] Preferably, at least one new sample object before the section parallel to the local 

road is extracted and the number of sample objects is increased at step (a). 

[24] Preferably, the speed difference reduced by the predetermined speed or more at 

step (c) is 10 %. 

[25] Preferably, the corresponding sample object is removed from the nurrfcer of sample 

objects increased to the predetermined nultiple if the number of sample objects is 
larger than the reference number of objects when the number of sample objects is 
maintained as the reference nunfcer of objects at the step (d). 

[26] Preferably, the removed sample object is listed, and is first extracted when the 

nuntoer of sample objects is insufficient. 

[27] Preferably, at least one sample object is extracted from objects continuously driven 

on the highway if the number of sample objects is smaller than the reference nunber 
of objects when the number of sample objects is maintained as the reference nurrter of 
objects at step (d). 

[28] Preferably, the objects continuously driven on the highway are extracted from 

objects with which a setup operation in a different base station installed on the local 
road before the section parallel to the local road is not carried out the predetermined 
number of times. 

[29] I n accordance with the present invention, when a terminal attempts a telephone 

call on a highway, call data necessary for performing a billing operation is extracted 
from information of the terminal and then position information is sent at predetermined 
time intervals according to the information of the terminal, such that a rroving speed 
of a car is produced and hence the traffic state of the highway can be identified in real 
time. In order that traffic information crosstalk due to movement of an object between 
the highway and the local road through a tollgate can be prevented when the moving 
speed of an object is produced in a section parallel to a local road containing a tollgate, 
the number of sample objects is increased, a reduced speed difference of a sample 
object entering the local road is analyzed, and the sample object driven on the local 
road is removed, such that the traffic state of the highway can be identified nonrally. 

Description Of Drawings 

[30] The above and other objects, features and other advantages of the present invention 

will be more clearly understood from the following detailed description taken in 
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conjunction with the accompanying drawings, in which: 
[31] FIG. 1 is a block diagram illustrating the configuration of a navigation system 

using a conventional mobile phone; 
[32] FIG. 2 is a flowchart illustrating a method for operating the navigation system 

using the conventional mobile phone; 
[33] FIG. 3 is a flowchart illustrating a conventional method for obtaining traffic in- 

formation using billing information of a mobile terminal; 
[34] FIG. 4 is an explanatory view illustrating a section of parallel roads to which a 

method for obtaining traffic information using billing information of a mobile terminal 

is applied in accordance with the present invention; and 
[35] FIG. 5 is a flowchart illustrating the method for obtaining traffic information using 

billing information of a mobile terminal in accordance with the present invention. 

Best Mode 

[36] Now, preferred enbodiments of the present invention will be described in detail 

with reference to the annexed drawings. The preferred enbodiments are not intended 
to limit the scope of the present invention. In the drawings, the same or similar 
elements are denoted by the same reference numerals even thovgh they are depicted in 
different drawings. 

[37] FIG. 4 is an explanatory view illustrating a section of parallel roads to which a 

method for obtaining traffic information using billing information of a mobile terminal 
is applied in accordance with the present invention . 

[38] As shown in FIG. 4, first to fourth base stations 141 to 144 are installed to provide 

a conminication service around a highway 100, while a fifth base station 145 is 
installed to provide a conminication service around a local road 1 10. In a section 120 
in which the highway 100 and the local road 1 10 are parallel to each other, the second 
to fourth base stations 142 and 144 are commonly used. In a non-parallel section, the 
fifth base station 145 provides the conminication service to an area of the local road 
1 10, and the first base station 141 provides the ccmrunication service to an area of the 
highway 100. 

[39] Moreover, the third base station 143 provides the conminication service to an area 

of a tollgate 130 of the highway 100. 

[40] The method in accordance with the present invention is applied to the case where a 

determination cannot be made as to whether a sample object is driven on the local road 
1 10 or the highway 100 because the conminication service is provided to both areas 
of the local road 1 10 and the highway 100 by the second to fourth base stations 142 to 
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144 in the section 120 in which the local road 1 10 and the highway 100 are parallel to 
each other. In addition, where the sample object enters/exits the local road 1 10 or the 
highway 100 through the tollgate 130 positioned in the section 120, a determination 
can be appropriately made as to whether the sample object ironitored on the highway 
100 has entered the local road 1 10 throigh the tollgate 130 in accordance with the 
method of the present invention. 

[41] Now, a method for producing a moving speed in the section 120 in which the local 

road 110 is parallel to the highway 100, containing the third base station 143 providing 
the contrunication service to an area of the tollgate 130, will be described with 
reference to a flowchart illustrating the method for obtaining traffic information using 
billing information of a mobile terminal shown in FIG. 5. 

[42] First, where objects can enter/exit the tollgate 130, the nunfcer of sample objects, 

that is, mobile terminals 160 driven on the highway 100, is increased doifcle the 
reference nurrber of objects in a non-parallel section before a parallel section in which 
the highway 100 and the local road 1 10 are parallel to each other, and the increased 
nurrber of sample objects is extracted (S51 and S52). 

[43] It is determined whether or not a setup operation between a terminal of the object 

and a different base station out of the highway 100 is carried out twice or more where 
a sample object exits the tollgate 130 as in the conventional method, a tracking 
operation is terminated according to a result of the determination, and a new sample 
object is extracted. However, because a base station providing the cormunication 
service to an area of the highway 100 is the same as that providing the carminication 
service to an area of the local road 1 10 although the sample object exits the tollgate 
130 in the section 120 in which the highway 100 and the local road 1 10 are parallel to 
each other and is driven along the local road 1 10, a determination cannot be ap- 
propriately made as to whether or not a sample object is driven on the local road 1 10 
or the highway 100. Even thoigh a sample object enters the local road 1 10 before the 
section 120, the nunnber of sample objects is maintained and sample objects driven on 
the highway 100 are extracted so that traffic information can be collected normally. 

[44] Moving path and moving time periods of the increased nunfcer of sample objects 

between the base stations are tracked and hence an average speed per hour between the 
base stations is produced (S53). 

[45] Assuming that a moving speed of a sample object will be reduced when the sample 

object enters the local road 1 10 from the highway 100, on the basis of the produced 
average speed, it is determined that the corresponding sample object has entered the 
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local road 1 10 if the speed difference between a corresponding sample object and other 
sample objects is 10 % or more, and the corresponding sample object is removed and a 
tracking operation for the corresponding sample object is terminated (S54 and S55). 

However, if the speed difference is below 10 %, the corresponding sample object 
does not need to be discriminated from other sample objects even thoigh the cor- 
responding sample object is driven on the local road 1 10, and the corresponding 
sample object is ignored. It is thus determined that most of the sample objects are 
driven on the highway 100. 

Because a change of a sample object entering/exiting the tollgate 130 is not 
considered in case of an area out of the tollgate 130 (S56), the traffic information is 
obtained by means of the conventional method and the increased nurrber of sample 
objects is maintained as the reference nurrfcer of objects (S57). 

That is, where the nunfcer of sample objects, increased before entering the section 
120, containing the removed sample object entering the local road 1 10 while exiting 
the tollgate 130 is larger than the reference nunfcer of objects, the increased nunfcer of 
sample objects is first removed, and the nunber of sample objects is maintained as the 
reference nunfcer of objects (S58, S59 and S60). 

At this point, when the removed sample object is listed and the nunfcer of sample 
objects is insufficient in a sibsequent section, the ccmpulsorily removed sample object 
is first extracted, such that traffic information can be immediately obtained throigh 
previously identified information such as a driving direction, etc. 

Where many sample objects enter the local road 1 10 throigh the tollgate 130 and 
hence the nurrber of sample objects is below the reference nurrber of objects, at least 
one new sample object is extracted (S61). 

Because the local road 1 10 and the highway 100 are parallel to each other, the new 
sample object is extracted from sample objects other than a sample object associated 
with a setup operation in the fifth base station 145 providing the camunication 
service to an area of the local road 1 10 before the section 120 so that only sample 
objects continuously driven on the highway 100 can be extracted (S62 and S63). 

That is, because a base station of the local road 1 10 is separated from that of the 
highway 100 before the section 120, it can be determined that a sample object 
associated with the setup operation in the fifth base station 145 is continuously driven 
on the local road 1 10. Moreover, because a sample object is extracted frcm sample 
objects not associated with the setup operation in the fifth base station 145, it can be 
determined that the extracted sample object has been driven before the section 120. 
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Only the fifth base station 145 has been described in this enfcodiment, but at least 
three base stations continuously arranged to provide the coiminication service to an 
area of the local road 1 10 can be set up. 

As described above, when the nurrber of sample objects is maintained as the 
reference nun±>er of objects, it is determined that all extracted sample objects are 
driven on the highway 100 if no sample object enters/exits the tollgate between the 
highway 100 and the local road 110 in the section 120 in which they are parallel to 
each other, and the traffic information is obtained by means of the conventional 
method (S64 and S65). 

Industrial Applicability 

As apparent from the above description, the present invention obtains a nurrber of 
a mobile terminal from billing information necessary for performing a billing 
operation when a telephone call is made using the mobile terminal on a highway and 
tracks a moving time of the mobile terminal between base stations, such that in- 
formation of a traffic state of the highway can be obtained in real time. 

Furthermore, the present invention employs the existing mobile contmnication 
network to obtain traffic information, such that cost reqiired for operating special 
vehicles for collecting traffic information and for obtaining traffic information frcm in 
formation providers can be reduced. In addition, the present invention can meet 
customer demand by continuously performing a measurement operation and reflecting 
the traffic information abruptly changed in real time. 



